
public class NODclass
{
	
	public static void main(String[] args)
	{
		int j=30456;
		int i=2350;
		long start = System.nanoTime();
			for (int k=i; k>0;k--)
			{
				if ((j%k==0)&&(i%k==0))
				{
					System.out.println(k);
					break;
				}
			}
			long end = System.nanoTime();
			long traceTime = end-start;
			System.out.println(traceTime);
	}

}
